// package com.star.niuke;
//
// import com.google.common.collect.Lists;
//
// import java.util.HashSet;
// import java.util.LinkedList;
//
// /**
//  * @author: liminghui
//  * @date: 2021/7/24 17:02
//  * @version: 1.0
//  * @description: 判断图是否有环
//  */
// public class JudgeCirCle {
//
//     private static boolean isCircle(String id, List<ResRelation> resRelationList) {
//         boolean isCircle = false;
//         /* 队列*/
//         LinkedList<String> queue = Lists.newLinkedList(Lists.newArrayList(id));
//         /* 标记集合*/
//         Set<ResRelation> color=new HashSet<>();
//         while (queue.size() > 0) {
//             String parentId = queue.poll();
//             for (ResRelation i : resRelationList) {
//                 /* 找到节点的对应的关系，也就是边*/
//                 if (parentId.equals(i.getStart_id())) {
//                     /* 查看边是否被访问过*/
//                     if(!color.contains(i)){
//                         color.add(i);
//                         if(!queue.contains(i.getEnd_id())){
//                             /*加入队列 */
//                             queue.add(i.getEnd_id());
//                         }
//                     }else{
//                         /* 如果重复访问，则有环*/
//                         isCircle=true;
//                         queue.clear();
//                         break;
//                     }
//                 }
//             }
//         }
//         return isCircle;
//     }
// }
